#include<bits/stdc++.h>
using namespace std;
const int maxn = 200;
int a[maxn];
 
int main() {
	int n;
	cin >> n;
	for (int i=1; i<=n; i++) {
		cin >> a[i];
	}
	int k;
	cin >> k;
	for (int i=1; i<=k; i++) {
		int l, r;
		cin >> l >> r;
		sort(a+l, a+r+1);
	}
	for (int i=1; i<=n; i++) {
		cout << a[i] << " ";
	}
} 
